Implicit State Enumeration of Finite State Machines Using BDDs
نویسندگان
چکیده
منابع مشابه
Restricted cascade and wreath products of fuzzy finite switchboard state machines
A finite switchboard state machine is a specialized finite state machine. It is built by binding the concepts of switching state machines and commutative state machines. The main purpose of this paper is to give a specific algorithm for fuzzy finite switchboard state machine and also, investigates the concepts of switching relation, covering, restricted cascade products and wreath products of f...
متن کاملA New Implicit Graph Based Prime and Essential Prime Computation Technique
Implicit set manipulation techniques based on binary decision diagrams (BDD) have made possible the verification of finite state machines with state graphs too large to be built. More recently, it has been shown that these techniques could be used with success to compute the sets of prime and essential prime implicants of Boolean functions for which these sets are much too large to be explicitl...
متن کاملPartitioning transition relations efficiently and automatically
Multiway Decision Graphs (MDGs) have been recently proposed as an eecient representation of Extended Finite State Machines (EFSMs), suitable for automatic hardware veriication of Register Transfer Level (RTL) designs 7, 14]. We report here on the results of our research into automatic partitioning of state transition relations described using MDGs. The objective is to achieve the maximum possib...
متن کاملImplicit Representation of Discrete Objects
This tutorial paper discusses the known representations based on Binary Decision Diagrams (BDDs) for various types of discrete objects: incompletely specified functions, sets, finite state machines, binary and multi-valued relations, etc. While presenting the known material, the emphasis is on those aspects of implicit representations that are important to achieve speed-up in computation. The n...
متن کاملThe steam boiler controller problem in esterel and its
We describe the use of the veriication tools xeve and fc2symbmin on the esterel encoding of a Steam Boiler controller proposed by J.R. Abial. xeve is a veriication tool set dedicated to the analysis of synchronous reactive systems in the form of boolean equations, using the symbolic representation of BDDs for implicit state representation. fc2symbmin is a latter addition to this toolset, and al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1990